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1. Introduction 

Let us fix a natural number k which we call level. Let Li be the integrable 5I2 module 
of level k and of weight I, generated by a highest weight vector v\ such that 

h vi = lv h f +1 vi = e\~ l+1 vi = fiVi = e i+1 v t = hw = 0, ie Z <0 , 

H,fi,hi are th- 
is the quotient space 



where e$, fi, hi are the standard generators of sfe- Then the space of coinvariants L^ ^ 



Lf = Li/( ei L h !GZ> ). 
This quotient is naturally doubly graded by actions of ho and the degree operator d. 



> 

CO 

In this paper we present bosonic-type formulas for the corresponding character 

X f(q,z)=Tr Lfq d z ho . 



The spaces of coinvariants Lf were studied in the series of papers Q , || , Q (the space 

f^ Lf is denoted there by L]l! ), where several other spaces with the same character 

X2 are given. One such space, a space of rigged configurations, produced a fermionic- 
type formula for Xi(li z )i see Theorems 3.5.2, 3.5.3 in Q. Another description via 
"combinatorial paths" led to a difference equation for x?(<7, z). This difference equation 
was the main theme in all proofs of the papers [Q], ||, [Qj. It also plays the central role 

rN I in this paper. Let us recall the construction. 

For < i < I < k, denote by Gi[i] the set of pairs (a; b) = (an, a\ . . . ; 6n> 61, . . . ), 
where at , bi are non- negative integers such that only finitely many are different from 
zero, and 

n n—2 

ao = i, a r + b r+ i + a r+ \ < k, b r + a r + b r+ \ < k, \, b s <k + \, a s, (1-1) 

s=m s=m+l 

where r > 0, — 1 < m < n < 00. Here we set 600 = k, 6_i = I, bo = a-i = floo = 0. 
Then by Corollary 5.4.10 of @, 

I 

i=0 (a,b)eej[i] 
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By Proposition 3.3.1 in |J, we have a difference equation of the form 

M i,i (q, z i, z 2)xi',i>(q,zi,qz2), Xi,i(q,zi,fy = &,ofyo> 



i'V 



where the matrix M is given by (|2.1| ) below. 

The set Gi[i] can be thought of as the set of integer points in a polytope in an infinite- 



dimensional space cut out by the hyperplanes (1.1). Then one may expect an existence 
of a bosonic-type formula for \i,l i n the spirit of ||, written as a sum over vertices 
of the characters of the corresponding cones. Such a bosonic formula was studied in 
a simpler situation in ||. However, our polytope is rather complicated and a direct 
approach does not look promising. 

Instead we use the difference equation to reduce our infinite-dimensional problem to 
a problem in two dimensions. The non-zero entries of the matrix M are written as 
M^i = m\m 2 m^m li , where the rrij are monomials of the form 

q^z^z?, a 3l ft, 7j el (1.2) 

Moreover, for a generic (i,l), the set of (i',1 1 ) such that M^j ^ is a pentagon (see 
Figure |l|). Given a monomial ri\,ri2 of the form ( |l.2|) , these properties allow us to 
rewrite Yli> v ^\ \ n \ n 2 as a sum °f 5 rational functions corresponding to the vertices 
of the pentagon. We denote these five terms by A{n\n 2 ), • ■ • , E{n\n 2 ). Then we can 
formally write 

Xi ,i = lim (A + B + C + D + E) N {5 ifi 5 lfi ). (1.3) 

Expanding the RHS we obtain an expression for the character as a sum over all possible 
non-commutative monomials in the operators A,- ■ ■ ,E. 

This naive expansion suffers from difficulties for two reasons. First, the number of 
terms grows exponentially as N — > oo. Second, there are terms which contain zero 
denominators. The aim of the present paper is to find a formula for Xil as a sum over 
a subset of monomials, such that the number of terms grows polynomially and that all 
terms are well defined. Informally the existence of such a formula means that a huge 



cancellation takes place. The result is given in Theorem p.l| . In the preceding sections 
we explain the origin of this formula. For that purpose, an appropriate language is 
provided by what we call summation graph; see Figure |2[ Monomials in the operators 
A,B,C,D,E are identified with directed paths in this graph, and the cancellation 
pattern can be visualized. Terms corresponding to the same path (of infinite length) 
can be summed up with the use of Jackson's 6^5 formula (see ( [7.1|) below). Then, 
all terms which cancel do so in pairs. Therefore, we need to perform no additional 
summation to observe the desired cancellation. We emphasize that the actual proof 



of Theorem 3T is done by a direct computation and is logically independent of these 
considerations. 

Our final answer for Xi,i given in Section ^ is a sum of 18 families of meromorphic 
functions. The functions in each family are parametrized by 3 non- negative integers. 
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Each of them has a factorized form 

m m im2 m 3mT — y 

where rrij , f r ,g s are monomials as in ( |1.2[ ) . Note that the structure of this formula does 
not depend on i, I in contrast to the fermionic formulas. 

We expect that one can write in a similar fashion bosonic formulas for solutions 
of certain class of difference equations. Another example of such equations and the 
corresponding formulas are given in Q. 

Acknowledgments. The authors would like to thank B. Feigin for many stimu- 
lating discussions. This work is partially supported by the Grant-in-Aid for Scientific 
Research (B) no. 12440039, Japan Society for the Promotion of Science. 
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2. The difference equation 

Fix a natural number k € Z>o- Define a matrix M{q, Zi,z 2 ) = (M-{ ) where < 
i < I < k, < %' < V < k, by the formulas 

' (qz 1 z 2 ) l '~ i 'z l 2 if l-i<i' <V <k-i; 
{qz lZ 2) l '~ l+i z\ if i' <l-i<l' <k-i; (2.1) 

otherwise. 

It is a square matrix of size (k + l)(k + 2)/2. We denote M(q,zi,0) simply by M(0). 
All entries of the matrix M(0) are equal to or 1. 
For example, for k = 1, we have 

(I q Zl z 2 1\ (1 1 N 

M = 1 1 , M(0) =011 
\z 2 0/ \0 y 

where the components are arranged in the order (i, I) = (0, 0), (0, 1), (1, 1). Consider 
the system of difference equations 

X(q,zi,z 2 ) =M(q,zi,z 2 )x{q,zi,qz 2 ) (2.2) 

for a vector x(Qi z \i z< i) = (Xil) where < i < I < k, and Xi I is a formal power series in 
the variables q,z 2 , whose coefficients are formal Laurent series in z^ . We impose the 
following initial condition 

Xi,i{q,z 1 ,0) = SifiSifi- (2.3) 



Lemma 2.1. The system (]IOj), ( \2. 1 ) has a unique solution in C[[q, z 2 ]]((z 1 )) m where 
m = (k + l)(k + 2)/2. 

Proof. Let us write x(q,zi,z 2 ) = 'E'jLo /?'(?> z i) z 2> where fj(q,Zi) € C[[g]]((zf 1 )) m . By 
(pH|), fo(q,zi) it i = (5ifl5i : o). Comparing the coefficients of z n in fl2.2] ), we obtain 

/ n (g,z 1 ) = (7 n M(0)/ n ( ( ?^i) + ---, 
where the dots denote terms which depend on fj(q,zi) with j < n. There exists 
the inverse matrix (Id— q n M(0))~ 1 whose coefficients are power series in q alone, and 
therefore the vector f n (q, Z\) is uniquely determined via fj{q, Z\) with j < n. □ 
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For N € Z>o, define vector valued functions x (<Z> zi,z 2 ) = {x\ \ ) (0 < z < Z < A;) 
recursively by 

X {N+I) {q,zx,z 2 ) = M(q,zi,Z 2 ) X {N) (q,Zi,qz 2 ), (2.4) 

xfj{q,zi : z 2 ) = s ifi Si i0 . 

The function x\i is a polynomial in g, zi, Z2 with non-negative integer coefficients. 

Lemma 2.2. As N tends to infinity, the limit of x\i (q, z i, z 2) exists in C[[q}][zi,z 2 ] 
and is equal to Xi,l(qi z i,z 2 ). 

Proof. Note that 

M(0) X (0) (q,zx, z 2 ) =x {0) (q,zi,z 2 ), 
and that for m > n, M(q, z\, q m z 2 ) = M(0) mod q n . Therefore, for N > n we have, 

X (N) (q,z 1 ,z 2 )=M(q,z 1 ,z 2 )M(q,z 1 ,qz 2 )...M(q,z 1 ,q N - 1 z 2 )x (0) (q, z l,q Nz 2) 

= M(q,z 1 ,z 2 )M(q,z l ,qz 2 )...M(q,z 1 ,q n - l z 2 )M(0) N - n x (0 \q, z l, z 2) 
= M(q, Zl ,z 2 )M(q, z u qz 2 ) . . . M{q, z 1; g"- 1 z 2 )x (0) (q, zi,z 2 ) 

mod q n . 

Therefore the limit of x\i (qjZi,z 2 ) exists as N tends to infinity. Then it is equal to 



Xi,i(q, Z\,z 2 ) by the uniqueness part of Lemma |2.1| . □ 



Corollary 2.3. The components of x(qi z i> z 2) ar ^ power series in q with coefficients 
in Z> Q [zi,z 2 ]. 

The main purpose of this paper is to derive a bosonic-type formula for x(q, z i, z 2)- 

3. BOSONIC FORMULA FOR A TRIANGLE AND A RECTANGLE 



The sum in the difference equations ([2J2J) , (|2.4| ) is taken over the union of a triangle 
B\D\E and a rectangle AB 2 D 2 C shown in Figure []]. We divide the pentagon into two 
regions (the triangle B\D\E and the rectangle AB 2 D 2 C) since the formulas we apply 
will be different for these two. 

The following two lemmas give bosonic type expressions for a sum over integer points 
inside a triangle and a rectangle. These lemmas are easily proved by a direct compu- 
tation. 



Lemma 3.1. Let a,b be integers such that a<b. Then 

{xy) a x b y a 

(l-x)(l-xy) + (l-x- 1 )(l-y) H (l-T 1 )0--(xy)- 1 ) 



V r m n n = ( x ^)" , ^ , ( x y) b (o 1 n 

Z^ x y n _ T vi _ ™a ^ n _ T -iyi _,/\ ^ n _„-ivi _ c™/\-iv l ; 



a<n<m<b 
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Figure 1. Region of summation in (f2^), ( fP| ) 

Lemma 3.2. Let a, b, c, d be integers such that a <b + 1 and c < d + 1. T/ien 



£ z"V 



x a y c 



+ 



x a y d 



a<m,<& 
c<n<d 



(l-x)(l-y) (l-x)(l-y 



+ 



6 c 

x y 



+ 



x byd 



(l_ X -l)(l_y) (1_ X -1)(1 



(3.2) 



Note that Lemmas 3.1, |3.2| state an equality of rational functions. Therefore, the 
equality still holds if we choose to expand the RHS into power series in any consistent 
way. There are four choices for the expansion of ([3.2j), depending on whether x,y are 
taken in the neighborhood of or oo. For ( |3.1| ) there are 6 ways to expand since there 
is an additional choice of xy being in the neighborhood of or oo. 

are simple examples of writing a character of a convex polytope 



The lemmas 3.1 



as a sum over vertices of characters of the corresponding cones. The second lemma 
in fact follows from an even more simple example, namely from the expression for a 
1-dimensional segment: 



E ■ 

a<m<b 



1 



+ 



1 



X 



We remark that the Weyl formula for the characters of irreducible finite dimensional 
modules over semisimple Lie algebras have a similar structure. 



4. The extremal operators 

Let P,Q,R be monomials of the form q a z^z\ with a, (3, 7 S 1>>q. We denote by 
[P, Q, R] the (k + l)(k-\- 2)/2-dimensional vector whose (i, Z)-th component is given by 



[P, Q, R]ij 



[P(l : % : |)] M 



P^Q^R 1 . 
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In this notation we have 




xf}{q,Zx,Z2) = 


'- 5ifl5ifl = [1,0,0]^, 


x^{q^i,z 2 ) = 


: z\Si t i = [l 1 Q,Z2]i ] U 


xgW*) = 


V^ l-i+i 1+3 [ 1 ,qz2,z 2 ] i ,i , [qZ2,Z 2 ,Z 2 }i,l 


Consider the linear span 


V of vectors 


f[P,Q,R], feC[[q,z 2 ]]((z^ 1 )). 



(4.1) 



(4.2) 

Normally we will write an element of V simply as v, without exhibiting the dependence 
on q, z\ , z 2 explicitly. We say v is simple if it has the form ( p~2] ) . We call / and [P, Q, R] 
the scalar part and the vector part, respectively. Since f[aP,aQ,aR] = fa k [P, Q,R] 
holds for a monomial a, the scalar part and the vector part are determined up to this 
freedom. 

For a vector-valued function g(q, z\, z 2 ), let 

(Sg)(q,z 1 ,z 2 ) =g(q,z 1 ,qz 2 ) (4.3) 

denote the g-shift operator in z 2 . We introduce the extremal operators A, B, C, D, E by 
the formulas 



A(f[P,Q,R]) = S 

B(f[P,Q,R]) = S 

C(f[P,Q,R}) = S 

D(f[P,Q,R}) = S 

E(f[P,Q,R]) = S 



f\P,Q,q~ l z2P] 



(l-ziz 2 Q/P)(l-R/Q), 

f(l-Q/P)[P,R,q- 1 z 2 P] 

(1 - ziz 2 Q/P)(l - Q/R)(l - R/P) 

f[z 1 z 2 Q,Q,q~ 1 z 2 P] 

(l-(z 1 z 2 )- 1 P/Q)(l-R/Q) / 

(1 - (z 1 z 2 )- 1 )f[z 1 z 2 Q,R,q- 1 z 2 P] 
(1 - {z x z 2 )- l P/Q){l - ( Zl z 2 )-^R/Q)(l - Q/R) 

f[R,R,q- 1 z 2 P\ 

(l- Zl z 2 Q/R)(l-P/R) 



extended by linearity. The meaning of the RHS is as follows. For a monomial X = 
q a z{zl (a, 7 e Z> ,/3 6 Z) such that Q + 7 > or a = 7 = 0,/3 < 0, 1/(1 - 
X^ 1 ) means its expansion in non-negative powers of X. We define an operator G(= 
A,B,C,D,E) on f[P,Q,R] when the denominators appearing in the RHS are all of 
this form. Otherwise we do not define G(f[P,Q,R]). 

The main point of introducing the operators A, B, C, D, E is: 

Lemma 4.1. Suppose operators A,B,C,D,E are defined on a simple vector v, and let 
M(q, zi,z 2 ) be the matrix ( \2. i| ) . Then we have 

M(q, zi,z 2 )v(q, zi,qz 2 ) = {{A + B + C + D + E)v)(q, z u z 2 ). 
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Proof. It suffices to consider the case v = [P,Q,R\. Written out explicitly, the (i,l)- 
component of the LHS reads 

zis{p) k - l 's{Q) l '- i 's(Ry' 

) l '- l+i z\S{P) k - v SiQ) 1 '- 1 ' S{R) 1 ' . 



l-i<i'<l'<k-i 


yZ2) 


+ 


-i<l'<k- 


{qz\z 2 

i 



We apply Lemmas 3.1 and 3.2 to obtain seven terms corresponding to vertices in Figure 
ITl Namely 

((Si + E + D 1 + A + B 2 + D 2 + C) v)(q, z u z 2 ), (4.4) 
[P,R,q- 1 z 2 P] 



M(q,z 1 ,z 2 )v(q,z 1 ,qz 2 ) = 
re 


= (0 


B X {[P,Q,R}) = 


S 


B 2 ([P,Q,R]) = 


S 


£»i([P,Q,i?]) = 


s 


D 2 ([P,Q,R}) = 


s 



(l- Zl z 2 Q/P)(l-R/P) 

-[P,R,q- 1 z 2 P] 
{l-z 1 z 2 Q/P){l-R/Q) i 

[z 1 z 2 Q,R,q~ l z 2 P] 

(1 - (ziz 2 )- 1 P/Q)(l - (z lZ2 )- l R/Q) 
-[z 1 z 2 Q,R,q~ 1 z 2 P] 



{l-{z x z 2 )- l P/Q){l-R/Q) t 
The lemma follows from the identities B = B\ + B 2 , D = D\ + D 2 . D 

If the operators A, B, C, D, E were always defined, the lemma could be applied re- 
peatedly to write the character as 

X {N) {q,z 1 ,z 2 ) = (A + B + C + D + E) N ~ 1 [1,0, z 2 ], 

X {q,zi,z 2 ) = (A + B + C + D + Er[l,0,z 2 ]. (4.5) 

Unfortunately it is not the case. For example, 

CBCAE[P,Q,R] =f{P,Q,R)[q 3 z 1 zlR,q 2 z 2 R,q 3 z 1 z%R\, R = S 5 {R). 

Therefore the operators BCBCAE and ECBCAE are not defined because is pro- 
duced in the denominator. (Note however that the sum {B+E)C BC AE is well defined.) 
This example shows that there is no subspace W which contains [1,0,0] and is stable 
under A, B, C, D, E. Such a difficulty does not arise in the case treated in (!]]. 

Nevertheless it is possible to express x{q-, z ii z 2) as a sum over a subset of non- 
commutative monomials in A,B,C,D,E, with all terms being defined in the sense 
above. In Theorem 6A below we write down the formula and show directly that it is 
the unique solution of the difference equation ( p.2|) . Informally speaking, it means that 
the rest of the terms in (|4.5| ) cancel with each other, including the non-defined ones. In 
the next two sections we analyze the mechanism of the cancellation and explain how 
the formula was found. This part is meant to motivate Theorem 6.1, although it is 
logically unnecessary. 
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5. Summation graph 

In this section we prepare some language for Section g. 

A monomial M is an ordered composition of operators G1G2 ■ ■ ■ G n , where Gi G 
{A, B, C, D, E}. We call n the degree of M. 

Now, our goal is to find different monomials which, when acted upon a simple vector 
v G V, give rise to the same vector part. For example, the vector parts of BC([P, Q, R\) 
and BD([P, Q, R]) are both equal to S 2 ([z\Z2Q, q~ 1 Z2P, z\z\q~ 2 Q\). Therefore the sum 
B(C + D) applied to a simple vector is again a simple vector. Note that even though 
some monomials may not be defined, the action of a monomial on the vector part is 
always defined. 

Introduce the maps ac ■ {1,2,3} — > {1,2,3}, where G G {A, B,C, D, E}, by the 
formulas 

a A = (1,2,1), a B = (1,3,1), a c = (2,2,1), 

W D = (2,3,1), <7 B = (3,3,1), 

where a G = (ctg(X), o"g(2), o" G (3)). 

We define the map &M for all monomials M by the product rule 

0'M 1 M 2 = cr 3Vt 2 cr 3VCi- 

In other words a is an anti-homomorphism of the semi-group of non-commutative 
monomials in A,B,C,D,E to the semi-group of endomorphisms of {1,2,3}. 
The maps o~m describe how M permutes P, Q, R in the vector part. Namely, 

M([P 1 ,P 2 ,P 3 }) = S de ^ M (f[ Ul P (T{1) ,U2P (T( 2),U 3 P fT{3) }), 

where Ui,U2,u 3 denote factors independent of P\, P2, P3. 

Introduce a directed graph T, which we call summation graph (see Figure |2|). The 
vertices of T are non-empty subsets I of {1, 2, 3}. Each vertex emits 5 arrows, labeled 
A, B, C, D, E. The arrow with label G which starts from a vertex / ends at the vertex 

°g(I). 

Note that the summation graph T has three floors consisting of subsets / of given 
cardinality. We picture vertices corresponding to subsets of larger cardinality above 
those correspodning to subsets of smaller cardinality. Then no arrow goes "up" . 

In our picture, arrows with the same beginning and end are represented by one arrow 
with several labels. For arrows G±,G2 with a common source / C {1,2,3}, we write 
G\ + G2 if and only if the i-th component of the vector parts of Gi([P, Q,R\) and 
G2QP, Q, R\) coincide for all i G /. For example, the vector parts of A([P,Q, R\) and 
C([P, Q, R\) coincide in the second and the third components. Therefore we write A+C 
above the arrows coming from (2) and (2,3), but do not do so for (1,2,3). 

We identify monomials in A, B, C, D, E with (oriented) paths in F starting at (1, 2, 3), 
by reading a monomial M from left to right and choosing the corresponding arrows 
accordingly. For example, the monomial ACB corresponds to the path 

(1, 2, 3)-^(l, 2)^,(2)^(3). 

The vector part of M([Pi,P2 5 -P3]) corresponding to a path ending at a vertex i" 
depends only on Pi with i G /. Therefore we have the following obvious lemma. 



& 



c 



A + C 
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A + B 
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Figure 2. Summation graph (here S £ J = A + B + C + D + E). 



Lemma 5.1. Let M be a monomial. Suppose that the corresponding path in the sum- 
mation graph ends at a source of an arrow G\ + - ■ - + G S , where Gi are distinct elements 
of {A, B, C, D, E}. Then the operator M(Gi + • • • + G s ) maps simple vectors v £ V to 
simple vectors if it is defined. 

We will use such summations in Section [|| to combine several terms in ( [4.5| ) in 
one. It turns out that the sum of the corresponding scalar parts in our computations is 
completely factorized to "linear" factors. We warn the reader that this is not necessarily 
the case in general (e.g. in the bottom floor for finite N). 

6. Cancellation in the case N = oo 

From now on we concentrate on the case N = oo. The purpose of this section is to 
describe the structure of the resulting formula and the way how it was obtained. In 
the argument below, we assume that all compositions of operators are defined. After 
finding the final formula we turn to proving it by direct means. 

In formula (|4.5|), the RHS is a sum of monomials in A, B, C, D, E of infinite degree 
applied to [1,0, z 2 \. Our first step is to choose another vector in place of [1,0,22], so 
that it suffices to deal only with monomials of finite degree. 

Let M be an arbitrary monomial of infinite degree and N of finite degree. We observe 
that MGN([1, 0, z 2 \) = holds for G = C,D, E. 

The reason is as follows. We claim, that if GN([1, 0, z 2 ]) ^ 0, then all components of 
its vector part contain a factor z?,. Indeed, if N = 1 then C([l, 0, z 2 ]) = D([l, 0, z 2 \) = 0, 
and the vector part of E([l,0,z 2 ]) is [qz 2 ,qz 2 ,z 2 ]. If N 7^ 1, then the only component 
which does not depend on z 2 in N([l, 0, z 2 ]) may be the first one, and our claim follows. 
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Then [z 2 P, z 2 Q, z 2 R] = z\\P, Q,R] has an overall factor z\. It vanishes when M is 
applied, because of an infinite shift S°°. 

The formula fl4.5|) would then take the form 

X (q,z 1 ,z 2 )= Y, M(A + B)°°([1,0,Z2\). (6.1) 

dcg JYt<oo 



In the language of paths in the summation graph T, the formula (|6.l| ) means that we 
sum over all paths of finite length which start at (1, 2, 3) and end at (1). 
We compute (A + B)°°([l, 0, z 2 ]) using the identity 



n-l 

(A + B) n = A n + Y A j B(A + B) n - j -\ 

3=0 



We have explicitly 

[l,q n+1 z 2 ,z 2 ] 



A n B(A + B) m [(l,0,z 2 )] 



(1 - q^z 2 ) UfJl (1 " qi) n^t? 2 +1 (l - qiz x zl) 

and A([l, 0, z 2 }) = 0. Taking the limit n — > 00 we obtain the following definition. 
Introduce the vector t>oo G V by the formulas 

00 

Woo = 

n=l 



£)/»«„, (6.2) 



where 



[1>? *&,*&], /n= 73 ^n-t-i- 2n O 7, 3TTT- ( 6 - 3 ) 



4)"-l g «(n-l)/2( 1 - qto Zl2 $) 

{q)oo{q n+1 Zizl) 00 {q) n . 1 {\ - q n z 2 ) 

We have an identity (A + B)voo = Uqo (see Lemma ^T| below). 

Now, we describe the mechanism of the cancellation and the structure of the final 
formula. 

First of all we infer, on the basis of examples, that paths which pass through vetrices 
(2) or (3) cancel out. In other words the surviving monomials correspond to paths in 
the summation graph which never go to the bottom level until the tail (A + B)°° is 
reached. We have no direct proof of this statement. 

After that reduction, we still have several cycles which paths can wrap around in the 
middle floor. Let us set 

L = (C + D)D{B + D + E), L = D(B + D + E)[C + D). 

We have several operator identities which explain a part of the cancellation. For ex- 
ample, we have 

BE = 0, 

which implies in particular that if E cycle appears after L then the corresponding term 
is zero. We have also the identities valid for any m e Z>o, 

XL m D(A + C) = 0, XL m B = (X = A,C), 

YL m (C + D)D(A + C) = 0, YL m {C + D)B = (Y = B,E), 
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which imply that the cycle D(A + C), (C + D)B give zero contributions. (We stress 
that we do not use any of these operator identities for our proofs.) So, we are left with 
the cycles A (at the vertex (1, 2)), E (at the vertex (1, 3)) and L (starting at the vertex 

Finally, there is an ordering of the cycles in the following sense. We call a path in 
the summation graph V good if the following 3 conditions are fulfilled: 

• it ends at the vertex (1, 3), 

• it does not contain both A and E cycles, 

• it enters neither A nor E cycles after passing through L cycle. 

A path which is not good is called bad. We infer that in the formula Q6.1| ) bad paths 
cancel out and only good paths survive. 

These considerations lead us to the following theorem. 

Theorem 6.1. We have the following identity 

X (q, zi, z 2 ) = Y, {D n A m BL s v 00 + D n CA m BL s v OD + D n E m+1 L s v 00 + 

n,m,s=0 

+D n CA m D(B + D + E)L s Voo + D n A m+1 D(B + D + E)L s Voo ) , (6.4) 



where v^ is defined in (|6.2|),(6.3), All terms in the RHS are defined. 



Proof. For the proof we use the explicit formulas for each term in the RHS given in 
Section 0. By a direct computation we verify that they are all defined, and that each 
operator A, B, C, D, E are also defined on them. 

Substitution z 2 = to the RHS clearly gives (because of the nontrivial vector part) 
unless I = i = 0, when we get 1 (coming from the term Bvoo). By the uniqueness part 
of Lemma [2.1| , it is enough to show that multiplication by A + B + C + D + E does 
not change the RHS. 

There are two things to show. First, we have to show that multiplication by A + 
B + C + D + E reproduces all the terms, and second, that the extra terms appearing 
cancel out. 

The first statement, informally speaking, can be reformulated as follows. If a mono- 
mial GJA with G G {A, B, C, D, E} is good, then monomial M itself is also good. We 
verify it by case checking. The nontrivial cases are BL S Voo, EL S Voo, CD 2 L s Voo and 
AD 2 L s v oc with s G Z>o- We have to show that L s Voo and D 2 L s f 00 occur in the RHS. 
Let us consider the case of L s Voo, the other case is similar. 

Expanding L into a sum of monomials, we see that all monomials in L s Voo are good, 
except for the monomial D^Voo, which we replace by the sum of good monomials 
X^^Lo D^ s A n Bv 00 , using the identity (see Lemma |7.1| ) 



DC 



'l-A)- l Bv 00 = Y J A n Bv 00 



n=0 



For the second statement, we claim that cancellations always happen in pairs. We list 
the necessary equalities which are checked using the explicit formulas given in Section 



12 M. JIMBO, T. MIWA AND E. MUKHIN 

In all equalities below, m, n, s stand for arbitrary non-negative integers. First we 
have cancellations of bad monomials of type AM,, where M is a good monomial. 

(AD 3n+3 A m BL s + AD 3n+2 CA m BL s ) Voo = 0, 

(AD 3n+1 A m+1 BL s + AD 3n+1 CA m BL s ) Voo = 0, 
(AD 3n+2 A m BL s+1 + AD 3n+2 A m+1 D{B + D + E)L s ) Voo = 0, 

(AD 3n CA m BL s + AD 3n CA m D(B + D + E)L s ) Voo = 0, 
(AD 3n E 2m+1 L s + AD 3n E 2m+2 L s ) Voo = 0, 

( AD 3n+l E 2m+3 L s + AD 3n+2 E 2m+2 L s ) Voo = 0, 

( AD 3n+2 E 2m+l L s + AD 3n+1 E 2m+2 L s ) Voo = 0, 

(AD 3n+3 A m+1 D(B + D + E)L S + AD 3n+2 CA m+1 D{B + D + E)L s ) Voo = 0, 
(AD 3n+1 A m+1 D(B + D + E)L S + AD 3n+1 CA m D(B + D + E)L s ) Voo = 0. 

Then another set of 9 equalities are obtained from the above 9 by replacing the first 
factor A by C. They describe cancellations of bad monomials of type CM, where M is 
a good monomial. 

In the case BM, where M is a good monomial, we have the following equalities. 

(BD 3n A m BL s+1 + BD 3n A m+1 D(B + D + E)L s ) Voo = 0, 

(BD 3n+1 A m BL s + BD 3n CA m BL s )v 00 = 0, 

(BD 3n+2 A m+1 BL s + BD 3n+2 CA m BL s ) Voo = 0, 

(BD 3n+1 CA m BL s + BD 3n+1 CA m D(B + D + E)L s ) Voo = 0, 
(BD 3n+3 E 2m+1 L s + BD 3n+2 E 2m+2 L s ) Voo = 0, 
(BD 3n+1 E 2m+1 L s + BD 3n+1 E 2m+2 L s ) Voo = 0, 

(BD 3n+2 E 2m+3 L s + BD 3n+3 E 2m+2 L s ) VoD = 0, 
(BD 3n+1 A m+1 D(B + D + E)L S + BD 3n CA m+1 D(B + D + E)L s ) Voo = 0, 
(BD 3n+2 A m+1 D(B + D + E)L S + BD 3n+2 CA m D{B + D + E)L s ) Voo = 0. 

The cancellations of bad monomials of type £M, where M is a good monomial are 
given by replacing first factor B in the above formulas by E. 

Note that if M is good then DM is also good. □ 



Note that each term in the RHS of Theorem |6.1| is a product of a monomial in q, z\, Z2 
with "linear" factors of the form (l-^+ 1 ) ±1 , (l-gVf 1 )* 1 , (l-q s z 2 ) ±1 , (l-q s z 1 z 2 ) ±1 , 
(1 - q^izl)^ with s > 0. 

Also note, that in order to prove the cancellation (or in order to write closed formulas) 
one has to break 5 families in the RHS of ( |6.4j) into 18 families. Then each function 
on the RHS is a power series in q whose coefficients are formal Laurent series in z^ 
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-1 



over the ring of polynomials 7L\z<i\. We know by corollary 2.3 that terms containing z\ 
disappear after the summation. 

Finally, we remark that some cancellations of the above happen between monomials 
of different degrees, for example CEvqq + CE 2 v co = 0. However, we could rewrite this 
equality as a sum of monomials of the same degree: CE(A + B)voo + CE 2 v 00 = 0. 

7. The explicit formula 
We start with an identity which plays a crucial role in our computations: 

(g)oo f^ (-l)^gn(n-l)/2 {1 _ q 2n xy) 

(qx) 00 (qy)oo ^ {q)n-i(<l n+1 xy)oo{l ~ q n x){l - q n y) ' 

In fact this is a special case of Jackson's 6^5 formula which states (see for example JJJ 
p.102, formula (3.4.2.3)): 



~ (i_ 

^ (1 



Jin 



a)(a) n (b) n (c) n (d) n (qa/bcd) n _ (ga) 00 (ga/cd) 00 (qa/bd) 00 (qa/bc) 



n (1 - a)(q) n (qa/b) n (qa/c) n (qa/d) n (qa/b) 00 (qa/c) 00 (qa/d) 00 (qa/bcd) c 



Identity ( |7.ip is obtained by setting a = xy, b = x, c = y, d = oo. 
Here is an example. 

Lemma 7.1. We have (A + B)v OQ = v^. Moreover, A n fiVi = / n +it> n +i and Bv^ = 
fivi- 

Proof. The identity A n fiv\ = f n+ \v n+ i is obvious. The identity Bvoo = f\vi is equiv- 
alent to (|7.1[) with x = q 2 z\z\ and y = 1. □ 

Note that Vqq is a sum of infinitely many simple vectors with vector parts [1, q n Z2, z<i\ 
and the first component of these vector parts is always 1. Therefore, if M is a mono- 
mial corresponding to a path which ends at vertex (1) in the summation graph, then 
M[l, q n Z2, Z2\ does not depend on re, and Mt>oo is a simple vector. In particular, all for- 
mulas below are simple vectors. The summation of scalar parts can be always explicitly 



performed using ( 7.1 



Now we finish with explicit formulas for the terms in the RHS of the formula in 
Theorem |6.1| . These formulas are obtained by an explicit computation, induction on 
m, re, s and using formula ( |7. ID . 

We define quadratic forms a, (3, 7 and 5 by 

a n ,m,s = 3(n + s) 2 + 2ms, 

(3n,m,s = 3(n + s) +m + 4ms + 3mn, 

7n,m,s = — n H — ^ H s + 3nrre + 15ns + 5ms, 

On m s = — 1 H — »7i + 5s + 5rem + 10ns + 6ms. 
' ' 2 2 

Then we have the following formulas. 
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D 3n - 2 A m BL s Voo = (-l) n + n+9 (z 1 4) n+a Z2 1 q Yn ' m ''~% n ~* m ~* 8+2 



(qziz 2 )2n-i(q 3n+m+s ziz 2 ) s (l - q 6n+2m+2s ~ 2 z lZ 2 ) 



(g)oo(g)2n-2(g)2n+ m +2 S -l(9 3n+Tra+S " 1 ^)n+ S (^ 2n+m+2 ^l^)n(g 4n+m+2s - 1 ^l4)oo 

x [q an ^ s+m (z 1 z 2 i ) n+s (l : q' 2n - m - 2 \z x z 2 Y X : g 1-4 " - ™ -28 ^) -1 )], n > l;m,s > 0, 



D 3n - 1 A m BL s v 00 = (-l) n+m+s (z 1 zf) n+s ^ 1 ^".-.=-l™-5 m -5 s x 

x (g^ 2 ) 2 n-i(g 3n+m+s+1 ^ 2 )s(i - g 6w+2m+2s zi^ 2 2 ) 

X (9)oo(g)2n-l(g)2n+m+2s(g 3n+m+ ^2)n+ S (^ 2?1+m+2s+1 ^1^2)n(g 4n+m+2s+1 ^l^)oc 

x [g a "-'"- s (z 1 z|) n+s (l : q- 2n (z 1 z 2 y 1 : q 2n+m+2s z 2 )\, n > l,m > 0,8 > 0, 



(^l-Z2)2n(g 3 " +m+S+1 ^2yi " 9 6n+2m+2s ZiZ 2 ) 



(g)oo(g)2n(g)2n+m+2 S -l(g 3n+m+ ^2)n+ S +l(g 2n+m+2s+1 ^1^2)n(g 4n+m+2i ' +1 ^l4) 



oc 



x [g Q "-'"^(z 1 z|) ?1+s (l : g 4n+m+2s z 2 . ^n Z2 )] 5 n > 0,m > l,a > 0, 



D 3n-2 CA m-l BL s Voo = ^^n+m+s^^n+s z -l qln , m , s -^ n-|m-| S +l x 

x (g^i^2)2n-i(g 3ra+m+ ^i^2),(l - g 6w+2m+2s - 2 ziz 2 2 ) x 

X (9)oo(g)2n-l(g)2n+ m +2 S -l(g 3n+m+S - 1 ^2)n+ S (^ 2?1+m+2 ^1^2)n(g 4,1+m+2 ^l^)oo X 

x [g a ^ +m (^l) n+s (l : g- 2 "-™- 2 ^!^) -1 : g 2n+m+2s z 2 )], n > l,m > 1,8 > 0, 

D 3n - 1 CA m - 1 BL s Voo = (-l) n + m + s ( Zl zl) n+s q ln ^ +1 2 n+1 2 m+ l s x 

(gziz 2 ) 2n (g 3n+m+s+1 ziz 2 ) s (l - g 6ra+2m+2s ziz 2 ) 

(g)oo(g)2n-l(^)2n+m+2s(g 3n+m+ ^2)n+ S +l(g 2n+m+2s+1 2l^)n(g 4n+m+2s+1 ^l^)oo > 
f„«n.m.s/, „2\n+s/-i . „4n+m+2s „ . „2ra+ra+2s „ \l ,„^i,™^i„^n 



X [^".-^(^^f+^l : ^n+m+2^ . ^n+m+2^^ fl > l,m > 1, a > 0, 



D 3n~3 CA m BL s Voo = ^n+m+s+l^^n+s z -l qJn , m , s -% n-|m-| S +2^-l x 

x (g^l^2)2n-2(g 3n+ " 1+ ^1^2) S (l ~ g 6 " +2m+2s - 2 ZlZ 2 2 ) x 

X (g)2n-2(g)2n+m+2s-l(g 3,1+m+S - 1 ^2)n+ S (^ 2n+m+2s+1 ^1^2)n-l(g 4,1+m+2s - 1 2l^)oo X 

x [g am .". s+m (z 1 z|)" +s (l : q- 2n+1 {z 1 z 2 )~ 1 ■ q 2 ~ An ~ m ~ 2s {z^)' 1 )), n>l,m>0,s>0, 



BOSONIC FORMULAS 15 



D 3n-l A m+l D ( B + D + E J L s-l Voo = (-iy+™+s( ZlZ ly+s z - l q1n 
x (g^2) 2 n-l(g 3 " +m+S+1 ^ 2 )s-l(l ~ q 6n+2m+2s Z lZ 2 2 ) x 

x [q an ^{ Zl zl) n+s {l : q- 2n {z x z 2 y x : g- 4n-m - 2s («i«2)- 1 )], n > l,m > 0, s > 1, 



D 3n - 2 A m D(B + D + E)L s Voc = (-l) n+m+s+1 (z 1 zl) n+s q' yn ' m ^ n+ ^ m+ ^ s+1 x 

x (g^l^)2n-l(g 3 " +m+ ^1^2)s(l ~ g 6 " +2m+2s ~ 2 ZlZ 2 2 ) 

X (g)oo(g)2n-2(g)2n+ m +2 S (g 3n+m+S - 1 ^2)n+ S +l(g 2?1+m+2s+1 ^l^)n-l(g 4n+m+2 ^l^)oo 
X [q a ^ +m (z lZ 2 2 ) n+S {l : g 4n+m+2 S -l^ . q 2n+m+2s ^ n > l,m > 1, 5 > 0, 



D Zn A m D{B + D + E)L s - 1 v OQ = {-l) n+m+s+1 {zizl) n+s z^ 1 q 171 '" 1 ' 3 '^'^ 711 '^ x 

(g^iZ2)2n(g 3n+m+s+1 ^i^),-i(l - g 6w+2m+2 ^i2 2 ) 

X (g)oo(g)2n(g)2n+m+2,-l(g 3n+m+ ^2)n+ S (g 2n+m+2 ^1^2)n(g 4n+m+2s+1 ^l^)oo > 

x [^"•'"• S (z 1 ^)" +S (l : g' 2 "-™- 2 ^^^)- 1 : g 2n z 2 )], n > 0,m > l,s > 1, 



x (g^ 2 Wi(g 3n+m+ ^ 2 Mi - q 6n+2m+2s - 2 z lZ 2 ) 

X (g)2n-l(g)2n+ m +2 S -l(g 3n+Tra+S - 1 ^2)n+ S +l(g 2n+m+2s+1 ^l22)n-l(g 4,1+m+2 ^1^2)oc 

x [q a ^ +m { Zl zl) n+s {l : ^™+ m + 25 - 1 Z2 : q 2n - l z 2 )], n>l,m>l,s>0, 



D^ n - 1 CA m D{B + D + E)L s - l Voa = (-l) n+m+s+1 (ziz|) n+s z 2 - 1 ^^- 4 r n -f m -f s x 
x (g^i^2)2n(g 3n+m+s+1 ^i^2),-i(i - g &n+2m+2s z lZ 2 ) x 

X (q)oo(q)2n-i{q)2n+ m +2s-i(q 3n+m+s Z2)n+s{q 2n+m+2s ziz 2 ) n {q 4n + m + 2s z l z 2 ) O0 X 

x [q a ^( Zl z 2 ) n+s {l : g- 2 "-™- 2 ^^^)- 1 : g^"-™ -2 *^)- 1 )], n > l,m > 0,s > 1, 



D 3n ~ 3 CA m D(B + D + E)L s Voo = {-l) n+m+s+1 {zizl) n+s z 2 x q 1 ^'^ n H m ~l s + 2 x 
(qziz 2 ) 2 n-2(q 3n+m+s ziz 2 )s(.l ~ q 6n+2m+2s - 2 z lZ 2 ) 



IOC 



(g)oo(g)2n-2(g)2n+m+2 S (g 3n+m+S - 1 ^2)n+ S (g 2n+m+2s+1 ^1^2)n-l(g 4n+m+2 ^l^)c 

x [q a+n ' m ' s+m (z 1 zl) n+s (l : q- 2n+1 (z 1 z 2 y 1 : q 2n+m+2s z 2 )\, n > 1, m > 0, s > 0, 
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D 3n-2 E 2m+l L s Voo = ^^n+m+l^^n+^m^.^-fn-Im^-l x 

(q~ 2s z 1 ) s (qziz 2 )n-i 

X (9)n-l(g)2n+ m +2 S -l(g 1 - n - m - 2 ^l)n+m+2,-l(g" +m+2s+1 ^)oo(g 2n+m+2 ^l^)oo "" 

x [q^ m ' s { Zl zl) n+s z^{l : q- 2n - m -' ls {z 1 z 2 Y 1 : q~ n z^)\, n > l,m > 0,s > 0, 

D 3n-l E 2m+l L s v ^ = ^yn+m^^yi+s z m q 5 n , m , a + %n+%m+%s x 

x {q~ 2s zi) s {qziz 2 )n x 

(q)s{q)n~i(qhn+ m +2s(q- n - m ~ 2s zi)n+ m +2s{q n+m+2s+1 z 2 )oc{q 2n+m+2s+1 ziz 2 ) 00 

x [q^^{ Zl zl) n+s z^{l : q n+m+2a z ^ 1 : ^ 2 " +m+2s z 2 )], n > l,m > 0,a > 0, 

D Zn E 2m-l L s Voo = (^n+m^^n+s z m q 5 n , m , a -±n-± m x 

(g~ 2 ^l)5(g^l^2)n 

X (9)s(Q)n(g)2n+m+2 S -l(g- n - m - 2s+1 ^l)n+m+2 S -l(g" +m+2 ^2)oo(g 2n+m+2s+1 ^l22)oo 

x [ q Pw ( Zl zl) n+S z^{\ : g ra : q - n -'^-^ n>0,m>l,s>0, 

D 3n-2 E 2m+2 L s Voo = ^yi+va^^n+s z rn q & n , m , s -\n-\ m x 

(q~ 2s zi) s (gziZ2)n-i 

X (g) s (g)n-l(Q)2n+m+2s-l(g- n - m - 2 ^l)n+ m +2 S (g ,1+m+2s+1 ^2)oo(g 2n+m+2s+1 ^lZ2)oo X 

x [/"• m - s (z 1 z|)" +s z^(l : ^ n+m+2s z 1 " 1 : g^zf 1 )], n > l,m > 0,s > 0, 

D Zn-l E 2m L s Voo = (_ 1 )n+m^ iZ 2)n+ Sz m^„, m , 3 -fn-im x 

x (g^glMgjfrfgjn x 

(Q) s (g) n _l(g) 2n+m+ 2 s -l(g- n - m - 2s + 1 ^l)„+ m +2 s -l(g 2n+m+2 ^1^2)oo(g n+m+2 ^2)oo 

x [g /3 "-'"- s (z 1 z|)' 1+s z 2 n (l : g- 2n - m - 2s (ziz 2 )" 1 = q~ n ~ m ~ 2s )], n > l,m >l,s >0, 

D 3n E 2m L s Voo = (-l) n+m (z 1 z^) n+s zlj l q 5 "'^ + 'i n+ h m + 2s x 

(q~ 2s zi)s(qziz 2 ) n 

X (g) S (g)n(g)2n+ m +2 S (g- n - m - 2s+1 2l)„+ m +2 s -l(g" +m+2s+1 ^)oo(g 2n+m+2s+1 ^l22)oo "" 

x [/"• m - s (z 1 z|) ra+s z 2 n (l : q n : q 2n+m+2s z 2 )], n > 0,m > 1,8 > 0. 

Our convention for expansions of RHS of these formulas into power series can be now 
written in the form: 

\q\ < 1, \z^ l \<^l, |z 2 |<l, \ziz 2 \~l. 
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